1,399 research outputs found

    On the complexity of color-avoiding site and bond percolation

    Full text link
    The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where the color-classes correspond to the shared vulnerabilities. An important problem is to find robustly connected vertex sets: nodes that remain connected to each other by paths providing any type of error (i.e. erasing any vertices or edges of the given color). This is also known as color-avoiding percolation. In this paper, we study various possible modeling approaches of shared vulnerabilities, we analyze the computational complexity of finding the robustly (color-avoiding) connected components. We find that the presented approaches differ significantly regarding their complexity.Comment: 14 page

    Artificial mass loading disrupts stable social order in pigeon dominance hierarchies

    Get PDF
    Dominance hierarchies confer benefits to group members by decreasing the incidences of physical conflict, but may result in certain lower ranked individuals consistently missing out on access to resources. Here, we report a linear dominance hierarchy remaining stable over time in a closed population of birds. We show that this stability can be disrupted, however, by the artificial mass loading of birds that typically comprise the bottom 50% of the hierarchy. Mass loading causes these low-ranked birds to immediately become more aggressive and rise-up the dominance hierarchy; however, this effect was only evident in males and was absent in females. Removal of the artificial mass causes the hierarchy to return to its previous structure. This interruption of a stable hierarchy implies a strong direct link between body mass and social behaviour and suggests that an individual's personality can be altered by the artificial manipulation of body mass

    Noncommutative generalizations of theorems of Cohen and Kaplansky

    Get PDF
    This paper investigates situations where a property of a ring can be tested on a set of "prime right ideals." Generalizing theorems of Cohen and Kaplansky, we show that every right ideal of a ring is finitely generated (resp. principal) iff every "prime right ideal" is finitely generated (resp. principal), where the phrase "prime right ideal" can be interpreted in one of many different ways. We also use our methods to show that other properties can be tested on special sets of right ideals, such as the right artinian property and various homological properties. Applying these methods, we prove the following noncommutative generalization of a result of Kaplansky: a (left and right) noetherian ring is a principal right ideal ring iff all of its maximal right ideals are principal. A counterexample shows that the left noetherian hypothesis cannot be dropped. Finally, we compare our results to earlier generalizations of Cohen's and Kaplansky's theorems in the literature.Comment: 41 pages. To appear in Algebras and Representation Theory. Minor changes were made to the numbering system, in order to remain consistent with the published versio

    Role of Common Genetic Variants for Drug-Resistance to Specific Anti-Seizure Medications

    Get PDF
    OBJECTIVE: Resistance to anti-seizure medications (ASMs) presents a significant hurdle in the treatment of people with epilepsy. Genetic markers for resistance to individual ASMs could support clinicians to make better-informed choices for their patients. In this study, we aimed to elucidate whether the response to individual ASMs was associated with common genetic variation. METHODS: A cohort of 3,649 individuals of European descent with epilepsy was deeply phenotyped and underwent single nucleotide polymorphism (SNP)-genotyping. We conducted genome-wide association analyses (GWASs) on responders to specific ASMs or groups of functionally related ASMs, using non-responders as controls. We performed a polygenic risk score (PRS) analyses based on risk variants for epilepsy and neuropsychiatric disorders and ASM resistance itself to delineate the polygenic burden of ASM-specific drug resistance. RESULTS: We identified several potential regions of interest but did not detect genome-wide significant loci for ASM-specific response. We did not find polygenic risk for epilepsy, neuropsychiatric disorders, and drug-resistance associated with drug response to specific ASMs or mechanistically related groups of ASMs. SIGNIFICANCE: This study could not ascertain the predictive value of common genetic variants for ASM responder status. The identified suggestive loci will need replication in future studies of a larger scal

    Muscle-Specific Adaptations, Impaired Oxidative Capacity and Maintenance of Contractile Function Characterize Diet-Induced Obese Mouse Skeletal Muscle

    Get PDF
    BACKGROUND:The effects of diet-induced obesity on skeletal muscle function are largely unknown, particularly as it relates to changes in oxidative metabolism and morphology. PRINCIPAL FINDINGS:Compared to control fed mice, mice fed a high fat diet (HFD; 60% kcal: fat) for 8 weeks displayed increased body mass and insulin resistance without overt fasting hyperglycemia (i.e. pre-diabetic). Histological analysis revealed a greater oxidative potential in the HFD gastrocnemius/plantaris (increased IIA, reduced IIB fiber-type percentages) and soleus (increased I, IIA cross-sectional areas) muscles, but no change in fiber type percentages in tibialis anterior muscles compared to controls. Intramyocellular lipid levels were significantly increased relative to control in HFD gastrocnemius/plantaris, but were similar to control values in the HFD soleus. Using a novel, single muscle fiber approach, impairments in complete palmitate and glucose oxidation (72.8+/-6.6% and 61.8+/-9.1% of control, respectively; p<0.05) with HFD were detected. These reductions were consistent with measures made using intact extensor digitorum longus and soleus muscles. Compared to controls, no difference in succinate dehydrogenase or citrate synthase enzyme activities were observed between groups in any muscle studied, however, short-chain fatty acyl CoA dehydrogenase (SCHAD) activity was elevated in the HFD soleus, but not tibialis anterior muscles. Despite these morphological and metabolic alterations, no significant difference in peak tetanic force or low-frequency fatigue rates were observed between groups. CONCLUSIONS:These findings indicate that HFD induces early adaptive responses that occur in a muscle-specific pattern, but are insufficient to prevent impairments in oxidative metabolism with continued high-fat feeding. Moreover, the morphological and metabolic changes which occur with 8 weeks of HFD do not significantly impact muscle contractile properties

    Counting on the mental number line to make a move: sensorimotor ('pen') control and numerical processing

    Get PDF
    Mathematics is often conducted with a writing implement. But is there a relationship between numerical processing and sensorimotor ‘pen’ control? We asked participants to move a stylus so it crossed an unmarked line at a location specified by a symbolic number (1–9), where number colour indicated whether the line ran left–right (‘normal’) or vice versa (‘reversed’). The task could be simplified through the use of a ‘mental number line’ (MNL). Many modern societies use number lines in mathematical education and the brain’s representation of number appears to follow a culturally determined spatial organisation (so better task performance is associated with this culturally normal orientation—the MNL effect). Participants (counter-balanced) completed two consistent blocks of trials, ‘normal’ and ‘reversed’, followed by a mixed block where line direction varied randomly. Experiment 1 established that the MNL effect was robust, and showed that the cognitive load associated with reversing the MNL not only affected response selection but also the actual movement execution (indexed by duration) within the mixed trials. Experiment 2 showed that an individual’s motor abilities predicted performance in the difficult (mixed) condition but not the easier blocks. These results suggest that numerical processing is not isolated from motor capabilities—a finding with applied consequences

    A social network analysis of social cohesion in a constructed pride: Implications for ex situ reintroduction of the African Lion (Panthera leo)

    Get PDF
    Animal conservation practices include the grouping of captive related and unrelated individuals to form a social structure which is characteristic of that species in the wild. In response to the rapid decline of wild African lion (Panthera leo) populations, an array of conservational strategies have been adopted. Ex situ reintroduction of the African lion requires the construction of socially cohesive pride structures prior to wild release. This pilot study adopted a social network theory approach to quantitatively assess a captive pride's social structure and the relationships between individuals within them. Group composition (who is present in a group) and social interaction data (social licking, greeting, play) was observed and recorded to assess social cohesion within a released semi-wild pride. UCINET and SOCPROG software was utilised to represent and analyse these social networks. Results indicate that the pride is socially cohesive, does not exhibit random associations, and the role of socially influential keystone individuals is important for maintaining social bondedness within a lion pride. These results are potentially informative for the structure of lion prides, in captivity and in the wild, and could have implications for captive and wild-founder reintroductions

    Galactic and Extragalactic Samples of Supernova Remnants: How They Are Identified and What They Tell Us

    Full text link
    Supernova remnants (SNRs) arise from the interaction between the ejecta of a supernova (SN) explosion and the surrounding circumstellar and interstellar medium. Some SNRs, mostly nearby SNRs, can be studied in great detail. However, to understand SNRs as a whole, large samples of SNRs must be assembled and studied. Here, we describe the radio, optical, and X-ray techniques which have been used to identify and characterize almost 300 Galactic SNRs and more than 1200 extragalactic SNRs. We then discuss which types of SNRs are being found and which are not. We examine the degree to which the luminosity functions, surface-brightness distributions and multi-wavelength comparisons of the samples can be interpreted to determine the class properties of SNRs and describe efforts to establish the type of SN explosion associated with a SNR. We conclude that in order to better understand the class properties of SNRs, it is more important to study (and obtain additional data on) the SNRs in galaxies with extant samples at multiple wavelength bands than it is to obtain samples of SNRs in other galaxiesComment: Final 2016 draft of a chapter in "Handbook of Supernovae" edited by Athem W. Alsabti and Paul Murdin. Final version available at https://doi.org/10.1007/978-3-319-20794-0_90-

    Defect Characterization in SiGe/SOI Epitaxial Semiconductors by Positron Annihilation

    Get PDF
    The potential of positron annihilation spectroscopy (PAS) for defect characterization at the atomic scale in semiconductors has been demonstrated in thin multilayer structures of SiGe (50 nm) grown on UTB (ultra-thin body) SOI (silicon-on-insulator). A slow positron beam was used to probe the defect profile. The SiO2/Si interface in the UTB-SOI was well characterized, and a good estimation of its depth has been obtained. The chemical analysis indicates that the interface does not contain defects, but only strongly localized charged centers. In order to promote the relaxation, the samples have been submitted to a post-growth annealing treatment in vacuum. After this treatment, it was possible to observe the modifications of the defect structure of the relaxed film. Chemical analysis of the SiGe layers suggests a prevalent trapping site surrounded by germanium atoms, presumably Si vacancies associated with misfit dislocations and threading dislocations in the SiGe films

    Assessing the role of rare genetic variants in drug-resistant, non-lesional focal epilepsy.

    Get PDF
    OBJECTIVE: Resistance to antiseizure medications (ASMs) is one of the major concerns in the treatment of epilepsy. Despite the increasing number of ASMs available, the proportion of individuals with drug-resistant epilepsy remains unchanged. In this study, we aimed to investigate the role of rare genetic variants in ASM resistance. METHODS: We performed exome sequencing of 1,128 individuals with non-familial non-acquired focal epilepsy (NAFE) (762 non-responders, 366 responders) and were provided with 1,734 healthy controls. We undertook replication in a cohort of 350 individuals with NAFE (165 non-responders, 185 responders). We performed gene-based and gene-set-based kernel association tests to investigate potential enrichment of rare variants in relation to drug response status and to risk for NAFE. RESULTS: We found no gene or gene set that reached genome-wide significance. Yet, we identified several prospective candidate genes - among them DEPDC5, which showed a potential association with resistance to ASMs. We found some evidence for an enrichment of truncating variants in dominant familial NAFE genes in our cohort of non-familial NAFE and in association with drug-resistant NAFE. INTERPRETATION: Our study identifies potential candidate genes for ASM resistance. Our results corroborate the role of rare variants for non-familial NAFE and imply their involvement in drug-resistant epilepsy. Future large-scale genetic research studies are needed to substantiate these findings
    corecore